Hình dáng cơ thể của Minaj đã thu hút nhiều sự chú ý từ truyền thông.[201] Năm 2010, cô nói rằng cô cảm thấy như bị ép buộc khi phải bắt chước những hành vi khêu gợi của "các nữ rapper đương thời", mà thay vào đó cô dự định sẽ kìm nén lại vẻ kích thích của mình lại vì cô "muốn mọi người, nhất là những bạn gái nhỏ tuổi, ngộ được ra một điều rằng trong cuộc sống, không phải cái gì cũng có thể dựa vào vẻ ngoài gợi dục của mình mà có, mà là các thứ khác."[202][203] Nữ rapper thậm chí còn ký tặng cho người hâm mộ nữ trên ngực họ nhằm mục đích tôn vinh quyền phụ nữ.[204] Một biên tập viên từ tờ Thời báo New York đã nói rằng một số người hâm mộ đã coi cô là "nữ rapper có tầm ảnh hưởng lớn nhất mọi thời đại".[205]

Trong một buổi phỏng vấn với báo The Guardian, Minaj cho rằng cô luôn có sự so tài với cả nam lẫn nữ rapper. Trong ca khúc "Moment 4 Life", cô tự gọi bản thân là một "ông vua" chứ không phải một nữ hoàng.[206] Thời gian đầu sự nghiệp, cô từng tuyên bố mình là người lưỡng giới nhưng sau này đã đính chính lại giới tính thật của mình trong một cuộc phỏng vấn với tạp chí Rolling Stone và tiết lộ rằng cô làm vậy để gây sự chú ý. Minaj phát biểu: "Tôi thấy phụ nữ thật gợi cảm, nhưng tôi sẽ không nói dối và cũng không nói rằng mình sẽ hẹn hò phụ nữ."[207]

Với những bộ trang phục, kiểu tóc khác thường, cô được báo chí gọi là "Lady Gaga da màu". Tại một cuộc phỏng vấn, Minaj không đồng tình với sự so sánh này mặc dù cô cũng từng phát biểu rằng mình lấy cảm hứng từ sáng tạo của Gaga:

Minaj liệt kê Alexander McQueen, Gianni Versace và Christian Louboutin là những nhà thiết kế thời trang yêu thích của cô.[210] Trang web The Huffington Post đã miêu tả phong cách của Minaj là "thách thức đầy mạo hiểm" và "khác thường", cùng với "những lựa chọn cực kì táo bạo";[211] còn trang Yahoo! lại cho rằng trang phục của Minaj là "sặc sỡ", "điên rồ" và cho rằng "ngành thời trang và âm nhạc thế giới chắc chắn sẽ rất yên ắng nếu thiếu Minaj".[212]

Minaj từng đề cập đến vấn đề chủ nghĩa nữ quyền trong một cuộc phỏng vấn với tạp chí Vogue vào năm 2015: "Có những điều tôi làm mà những nhà hoạt động nữ quyền không thích, lại có những điều tôi làm mà họ thích. Tôi không tự đề cao mình đâu."[213]

Tạp chí Billboard đã xếp Minaj ở vị trí thứ tư trong danh sách Social 50[lower-alpha 3] của mình vào số xuất bản tháng 3 năm 2011.[214] Trên Instagram, cô là rapper có nhiều lượt theo dõi nhất trên thế giới.[215] Minaj còn là một trong những rapper có nhiều lượt theo dõi nhất trên Twitter với hơn 20 triệu người theo dõi.[216] Trên các mạng xã hội hay khi xuất hiện trước công chúng, Minaj thường gọi người hâm mộ của mình là "Barbz" (tên lấy từ biệt danh búp bê Barbie của cô).[217]

Từ năm 2014, Minaj bắt đầu chuyển sang hình ảnh "tự nhiên" hơn. Cô diện những bộ đồ ít màu sắc hơn, màu tóc và cách trang điểm theo đó cũng đơn giản hơn.[218]